Euler characteristic reciprocity for chromatic, flow and order polynomials
نویسندگان
چکیده
منابع مشابه
Euler characteristics and chromatic polynomials
Given a graph we show how to construct a family of manifolds whose Euler characteristics are the values of the chromatic polynomial of the graph at various integers. The manifolds are simple generalisations of configuration spaces.
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملChromatic polynomials and order ideals of monomials
One expansion of the chromatic polynomial n(G,x) of a graph G relies on spanning trees of a graph. In fact, for a connected graph G of order n, one can express n(G,x) = (1 )“-‘x cyi’=;’ ti (1 -x)‘, where ti is the nun&r of spanning trees with external activity 0 and internal activity i. Moreover, it is known (via commutative ring theory) that ti arises as the number of monomials of degree n i 1...
متن کاملEfficient Computation of Chromatic and Flow Polynomials
Efficient Computation of Chromatic and Flow Polynomials
متن کاملChromatic polynomials of some nanostars
Let G be a simple graph and (G,) denotes the number of proper vertex colourings of G with at most colours, which is for a fixed graph G , a polynomial in , which is called the chromatic polynomial of G . Using the chromatic polynomial of some specific graphs, we obtain the chromatic polynomials of some nanostars.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Singularities
سال: 2017
ISSN: 1949-2006
DOI: 10.5427/jsing.2017.16k